#include<stdio.h>
#include<stdlib.h>
int num[22];

int fibonacci(int n){
    if(num[n] != -1)
        return num[n];
    else if(n==1 || n==2)
        num[n] = 1;
    else
        num[n] = fibonacci(n-1) + fibonacci(n-2);
    return num[n];
}

int main(){
    int i;
    memset(num,-1,sizeof(num));
    fibonacci(20);
    for(i=1;i<=20;i++)
        printf("%d :%d\n",i,num[i]);
    return 0;
}
